Games on concept lattices: Shapley value and core

نویسندگان

  • Ulrich Faigle
  • Michel Grabisch
  • Andrés Jiménez-Losada
  • Manuel Ordóñez
چکیده

We introduce cooperative TU-games on concept lattices, where a concept is a pair (S, S′) with S being a subset of players or objects, and S′ a subset of attributes. Any such game induces a game on the set of players/objects, which appears to be a TU-game whose collection of feasible coalitions is a lattice closed under intersection, and a game on the set of attributes. We propose a Shapley value for each type of game, axiomatize it, and investigate the geometrical properties of the core (nonemptiness, boundedness, pointedness, extremal rays).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Obtaining a possible allocation in the bankruptcy model using the Shapley value

Data envelopment analysis (DEA) is an effective tool for supporting decision-makers to assess bankruptcy, uncertainty concepts including intervals, and game theory. The bankruptcy problem with the qualitative parameters is an economic problem under uncertainty. Accordingly, we combine the concepts of the DEA game theory and uncertain models as interval linear programming (ILP), which can be app...

متن کامل

An axiomatization of the Shapley value and interaction index for games on lattices

Games on lattices generalize classical cooperative games (coalitional games), bi-cooperative games, multichoice games, etc., and provide a general framework to define actions of players in a cooperative game. We provide here an axiomatization of the Shapley value and interaction index for such games.

متن کامل

Weighted values and the core in NTU games

The purpose of this paper is to extend the following result by Monderer et al. (1992): the set of weighted Shapley values includes the Core in TU games. We extend the result to the class of uniformly positively smooth NTU games. We focus on two solution concepts which extend the weighted Shapley value. First, we focus on the weighted Egalitarian solution introduced by Kalai and Samet (1985). We...

متن کامل

Games on lattices, multichoice games and the shapley value: a new approach

Multichoice games, as well as many other recent attempts to generalize the notion of classical cooperative game, can be casted into the framework of lattices. We propose a general definition for games on lattices, together with an interpretation. Several definitions of the Shapley value of a multichoice games have already been given, among them the original one due to Hsiao and Raghavan, and th...

متن کامل

Partially ordered cooperative games: extended core and Shapley value

In this paper we analyze cooperative games whose characteristic function takes values in a partially ordered linear space. Thus, the classical solution concepts in cooperative game theory have to be revisited and redefined: the core concept, Shapley–Bondareva theorem and the Shapley value are extended for this class of games. The classes of standard, vector-valued and stochastic cooperative gam...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 198  شماره 

صفحات  -

تاریخ انتشار 2016